﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#include"BinarySearchTree.h"
//int main()
//{
//	BSTree<int> tree;
//	tree.Insert(5);
//	tree.Insert(1);
//	tree.Insert(2);
//	tree.Insert(3);
//	tree.Insert(4);
//	tree.Insert(6);
//	tree.Insert(7);
//	tree.Insert(8);
//	tree.Insert(9);
//	tree.EraseR(7);
//	tree.InOrder();
//	return 0;
//}
int main()
{
	KV::BSTree<string, string> dict;
	dict.Insert("sort", "排序");
	dict.Insert("left", "左边");
	dict.Insert("right", "右边");
	dict.Insert("insert", "插入");
	dict.Insert("key", "钥匙");
	string str;
	while (cin>>str)
	{
		KV::BSTreeNode<string, string>* ret = dict.Find(str);
		if (ret)
		{
			cout << ret->_value << endl;
		}
		else
		{
			cout << "拼错了" << endl;
		}
	}

	return 0;
}